/*
 * @lc app=leetcode.cn id=27 lang=java
 *
 * [27] 移除元素
 */

// @lc code=start
class Solution {
    public int removeElement(int[] nums, int val) {

        if (nums == null || nums.length == 0) 
            return 0;
        
        // 只要考虑在len = cur长度内的数，下标超过cur的不用考虑
        // 内部函数只是取长度为 cur 的数组。
        int cur = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != val) {
                nums[cur++] = nums[i];
            }
        }

        return cur;
    }
}
// @lc code=end

